وجود گراف های جهت دار قویاً منتظم برای یک خانواده نامتناهی از پارامترهای قابل قبول

thesis
abstract

دوال در سال 1988 گراف های جهت دار قویاً منتظم را معرفی کرد. همه چنین گراف هایی که یک گروه خودریختی رأس انتقالی دارند وn ?20 به کمک کامپیوتر مشخص شده اند. ما در این پایان نامه وجود گراف های جهت دار قویاً منتظم را برای یک مجموعه پارامتر مناسب که توسط دوال فهرست شدند نشان می دهیم. همچنین جبرهای پرچمی یک طرح اشتاینری را به منظور بررسی وجود گراف جهت دار قویاً منتظم بیان می کنیم، که به عنوان نتیجه گراف جهت دار قویاً منتظم برای یک مجموعه پارامتر ساخته می شود. سپس برای نشان دادن عدم وجود گراف جهت دار قویاً منتظم برای یک مجموعه پارامتر نیز اثباتی ارائه می دهیم. برای عدد صحیح مثبت r مجموعه br را همه مقادیر k/n در نظر می گیریم که یک ماتریس n × n با درایه های {1و0} وجود دارد به طوری که در هر سطر و ستون آن دقیقاً k تا عدد 1 وجود دارد و رتبه ماتریس r است. برخی خواص مجموعهbr را بررسی می کنیم و با استفاده از آن عدم وجود گراف های جهت دار قویاً منتظم را برای تعداد نامتناهی از مجموعه پارامترهای مناسب نشان می دهیم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

رده ای از گراف های جهت دار قویاً منتظم

در این پایان نامه گراف های قویاً منتظم جهت دارکه ماتریس مجاورت آن a، در شرایط زیر صدق می کند را بررسی می کنیم و وجود، عدم وجود و شرایط لازم برای پارامترهای چنین گراف هایی را بررسی کرده و برای رده خاصی از پارامترهای چنین گراف هایی یک همریختی می سازیم a^2 + (µ-?)a – (t-µ)i=µj و aj=ja=kj

15 صفحه اول

گراف های قویاً منتظم جهت دار با پارامتر ?=?

در سال 1988 مفهوم گراف قویاً منتظم جهت دار که به عنوان تعمیم کلاسیک گراف های قویاً منتظم به نوع جهت دار آن توسط دوال معرفی شد. در این پایان نامه این مفهوم را با ایده ای از جبرهای سلّولی بررسی کرده و نشان می دهیم که جبر سلّولی یک گراف قویاً منتظم جهت دار حقیقی یک جبر ناجابجایی از رتبه حداقل 6 است. با استفاده از این ایده به کمک گروههای جبری از گروههای دو وجهی و جبرهای پرچمی از یک 2-طرح اشتاینری به جست...

15 صفحه اول

یک ساختار اسکیم شرکت پذیر آمورفیک وتجزیه قویا منتظم گراف کامل

یک ساختار اسکیم شرکت پذیر آمورفیک و ثجزیه قویا منتظم گراف کامل

15 صفحه اول

تعیین محدوده شتاب قابل قبول برای ربات کابلی معلق

در این مقاله روشی جهت تعیین محدوده شتاب قابل قبول برای مجری نهایی ربات‌های کابلی معلق در نقاط مختلف فضای کاری ارائه می‌شود. این تحلیل شتاب برای ربات‌های کابلی با فضای کاری دینامیکی ربات‌ها متفاوت می‌باشد. در حقیقت در فضای کاری دینامیکی، آن محدوده از فضای کاری ربات که نقطه انتهایی میتواند با شتاب مورد نظر حرکت کند بدست می‌آید. در صورتی که در تحلیل پیشنهادی در این مقاله محدوده شتابی که نقطه انتها...

full text

وجود تعداد نامتناهی جواب برای یک سیستم جفت شده از معادلات شرودینگر-ماکسول

وجود تعداد نامتناهی جواب برای یک سیستم جفت شده از معادلات شرودینگر-ماکسول را از طریق قضیه فونتین تحت شرط سرامی را مورد مطالعه قرار می دهیم. در این مقاله شرایط ضعیف تری برای مساله نسبت به مقاله های مشابه قبلی در نظر گرفته ایم.

full text

مقدمه ای بر گروه خودریختی های درخت های ریشه دار منتظم و برخی زیرگروههای آن

این مقاله به معرفی یکی از موضوع های واقع در نقطه همرس رشته های نظریه گروه، نظریه گراف، علوم کامپیوتر و توپولوژی می پردازد. هنگامی که ماکس دن در اوایل قرن بیستم، مساله کلمه در گروهها را مطرح و آن را به روش ترکیبیاتی برای گروههای رویه حل کرد، در واقع به طور ضمنی تداخل رشته های مزبور را نیز اعلام نمود. در این مقاله درباره این پرسش صحبت می کنیم که گروههایی بسازید که مساله کلمه آنها حل پذیر باشد. هد...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم پایه

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023